//
// Created by ✎﹏ℳ๓独赏 ☆独醉 on 2023/4/18.
//
#include <stdio.h>
#define N 10
//int main(){
//    int a[N]={9,8,7,6,5,4,3,2,1,0};
//    int left=0,right=N-1,temp,i,j;
//    for(i=0;i<=N;i++){
//        for(j=0;j<N;j++){
//            if(a[j]<a[i]){temp=a[i],a[i]=a[j],a[j]=temp;}
//            else if(a[j]>a[N-i-1]){temp=a[N-i-1],a[N-i-1]=a[j],a[j]=temp;}
//        }
//    }
//    for(i=0;i<N;i++){
//        printf("%d ",a[i]);
//    }
//}
int main(){
    int a[N]={9,8,7,6,5,4,3,2,1,0};
    int min,max,i,j,temp;
    for(i=0;i<N/2;i++){
        min=i,max=i;
        for(j=i;j<N-i;j++){
            if(a[j]>a[max])max=j;
            if(a[j]<a[min])min=j;
        }
        temp=a[i];a[i]=a[min];a[min]=temp;
        temp=a[N-i-1];a[N-i-1]=a[max];a[max]=temp;
    }
    for(i=0;i<N;i++){
        printf("%d ",a[i]);
    }
    return 0;
}
//int main(){
//    int arr[N]={9,8,7,6,5,4,3,2,1,0};
//    int i,j,min,max,temp;
//    for(i=0;i<N/2;i++){
//        min=i,max=i;
//        for(j=i;j<N-i;j++){
//            if(arr[j]>arr[max])max=j;
//            if(arr[j]<arr[min])min=j;
//        }
//        temp = arr[i], arr[i] = arr[min], arr[min] = temp;
//        if(arr[i]<arr[max]) {
//            temp = arr[N - i - 1], arr[N - i - 1] = arr[max], arr[max] = temp;
//        }
//    }
//    for(i=0;i<N;i++){
//        printf("%d ",arr[i]);
//    }
//    return 0;
//}